Specifying Properties of Dynamic Architectures using Con guration Traces

The architecture of a system describes the system's overall organization into components and connections between those components. With the emergence of mobile computing, dynamic architectures became increasingly important. In such architectures, components may appear or disappear, and connections may change over time. Despite the growing importance of dynamic architectures, the speci cation of properties for those architectures remains a challenge. To address this problem, we introduce the notion of con guration traces to model properties of dynamic architectures. Then, we investigate these properties to identify di erent types thereof. We show completeness and consistency of these types, i.e., we show that (almost) every property can be separated into these types and that a property of one type does not impact properties of other types. Con guration traces can be used to specify general properties of dynamic architectures and the separation into di erent types provides a systematic way for their speci cation. To evaluate our approach we apply it to the speci cation and veri cation of the Blackboard pattern in Isabelle/HOL.